A load balancing strategy for parallel computation of sparse permanents

A load balancing strategy for parallel computation of sparse permanents

The research in parallel machine scheduling in combinatorial optimization suggests that the desirable parallel efficiency could be achieved when the jobs are sorted in the non-increasing order of processing times. In this paper, we find that the time spending for computing the permanent of a sparse matrix by hybrid algorithm is strongly correlated to its permanent value. A strategy is introduce...

A Load Balancing Strategy for Iterated Parallel Loop Scheduling

An eecient template for the implementation on distributed-memory multiprocessors of iterated parallel loops, i.e. parallel loops nested in a sequential loop, is presented. The template is explicitly designed to smooth unbalanced processor workloads deriving from loops whose iterations are characterized by highly varying execution times. Experiments conducted shows performance gains w.r.t. HPF-l...

Phase-based adaptive dynamic load balancing for parallel tree computation

Dynamic load balancing (DLB) is a technique for the parallel implementation of problems which generate unpredictable workloads by migrating work units to lightly loaded processors based on run-time workload measurement. Adaptive DLB is a re nement where aspects of the load balancing system itself are modi ed in the light of measured workloads. This thesis investigates phase-based adaptive DLB, ...

Predictive Load Balancing for Parallel Adaptive Finite Element Computation

This paper provides an overview of data structures suitable for distributed storage of nite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichment steps. Two predictive load balancing schemes that use a priori estimates of work load for adaptive re-nement ...

Predictive Load Balancing for Parallel Adaptive Finite Element Computation